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(57) Abstract: Methods and devices arc provided which transform a sequence of instructions of a platform independent instruction 
S set« such as the Java instruction set for example^ by defining a group of functionally cquivalcm insUuctions in the instruction set and 

defining a substitution inslruction, and by substituting the substitution insuuction for each occuncnce in the sequence of instructions 
Q of one of the predetermined group of functionally equivalent instructions. The methods arc extendable to perform substitutions for 
^ multiple groups of functionally cquivalcm byte codes. Also provided is a method of replacing multi-byte instructions with singlc-byte 

instroctions. 
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SYSTEM AND METHODS PROVIDING RUNTIME BYTE CODE SIMPLIFICATION 
FOR PLATFORM INDEPENDENT LANGUAGES 

Field of the Invention 

The invention relates to systems and methods 
providing runtime byte code simplification of platform 
independent languages, such as Java- like languages. 

Description of the Background Information 

Typical software systems include an application 
program run by an operating system on a processor connected to 
a number of hardware peripherals. In some systems, such as 
those where Java™ or Java- like languages are employed, there is 
additionally a virtual machine, for example, a Java virtual 
machine (JVM) situated between the operating system and the 
application program. The Java or Java-like code is executed by 
the virtual machine, essentially a byte-code interpreter. 
Java™, is a programming language marketed by Sun Microsystems, 
Inc. Java is an architecture -neutral, object-oriented, multi- 
threaded language intended for use in distributed environments. 
It has become tremendously popular among application 
developers, and its use on handheld and wireless platforms has 
been growing by leaps and bounds. The Java or Java-like 
programming language may include, but is not limited to Java 2 
Platform, Enterprise Edition (J2EETM) , Java 2 Platform, 
Standard Edition (J2SETM) , and Java 2 Platform, Micro Edition 
(J2METM) programming languages available from Sun Microsystems, 
all of which are incorporated herein by reference. Both J2SE 
and J2ME provide a standard set of Java programming features, 
with J2ME providing a subset of the features of J2SE for 
programming platfoinas that have limited memory and power 
resources (i.e., including but not limited to cell phones, 
PDAs, etc.), while J2EE is targeted at enterprise class server 
platforms . 
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A Java method consists of a sequence of Java byte 
codes. Such a method is rxin on a Java machine which when 
implemented in software is referred to as a Java Virtual 
Machine or JVM. Each byte code is one byte, and there are 256 
5 possible byte codes. However, instruction sets for some 

standardized implementations of Java typically use only 204 of 
these byte codes referred to as "standard byte codes" 
hereinafter. The instruction set also typically includes over 
20 commonly recognized runtime optimization "quick" byte codes. 
10 This leaves only about 30 byte codes which are not used in the 
Java machine execution, and which are available for 
implementing local processor specific functionality. 

The standard byte codes carry semantic infoinnation 
that is used by the verification portion of the Java class 

15 loader to check all classes for structure, environment, and 
content. Byte codes are self contained operations with the 
exception of those that follow the "wide" byte code. This byte 
code modifies the operation of the following byte code and the 
quantity of parameters following in the instruction byte 

2 0 stream. There are defined 12 different byte codes that can be 
prefixed by wide. These are aload, iload, fload, lload, dload, 
astore, istore, f store, Istore, dstore, ret, and iinc. 

An implementation of a Java Machine in hardware may 
require additional instructions to support the many Virtual 

25 Machine functions currently implemented on the host processor 
in a native instruction set and are not possible with the 
existing Java byte codes. The number of instructions necessary 
to support the missing functionality is usually more thcui the 
availedDle number of unused byte codes, particularly if 

30 aggressive optimization using ^quick" byte codes is to be 
employed. Furthermore, the wide byte code and the need for 
more instructions than will fit into the unused byte code slots 
require a more conq^lex processor that is more difficult to 
design and test, and which may draw more power. 
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Embodiments of the invention provide methods of 
transforming a sequence of instructions of a platform 
independent instruction set, such as the Java-like instruction 
set for exanple, by defining a group of functionally equivalent 
instinictions in the instruction set and defining a substitution 
instruction, and by substituting the substitution instruction 
for each occurrence in the sequence of instructions of one of 
the predetermined group of fxanctionally equivalent 
instructions. The methods are extendable to perform 
substitutions for multiple groups of functionally equivalent 
instructions. The sec[uence of instructions in some embodiments 
is a sequence of byte codes defining a Java- like method. 

Advantageously, by replacing the instructions of a 
group of functionally equivalent instructions with a single 
substitution instruction, (which in some embodiments is one of 
the group of functionally equivalent instructions) instructions 
are freed for other purposes. For the Java-like embodiment for 
example, instructions are freed for custom local 
implementations, or to fxinction as ^'(juick'' byte codes. 

In one embodiment, the substitution is performed in 
the process of performing class loading. 

In some embodiments, after processing each 
instruction, the method is adapted to skip over any subsequent 
portion in the sequence of instructions which contains an 
argument of the instruction, and continuing with processing a 
subsequent instruction following the portion in the sequence 
which contains an argument of the instruction. 

In another embodiment, the method further involves 
defining for at least one group of functionally equivalent 
mult i- instruction width instructions (for exaniple a group of 
multi-byte instructions where nominal instruction width is a 
single byte) a respective substitution single- instruction-width 
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Instruction. Then, for each occurrence In the method o£ a 
multi- instruction-width instruction in a respective one of the 
at least one group of functionally equivalent multi- 
instruct ion- width instructions, substituting the respective 
substitution single-instruction-width instruction defined for 
the respective one of the at least one group of functionally 
equivalent multi-instruction-width instructions. Single 
instruct ion- width instruction substitution may also be 
performed for single raulti- instruction-width instructions. 

Advantageously, this allows the elimination of multi- 
byte instructions being fed to a single byte instruction 
processing machine (a Java Machine for Java instructions) , and 
simplifies processor design. 

Another broad aspect provides an apparatus adapted to 
transform a sequence of instructions of a platform independent 
instruction set. The apparatus has a memory containing a 
definition of a group of functionally ecpiivalent instructions 
in the instsruction set and definition of a substitution 
instruction. The apparatus also has a processor adapted to 
0 substitute the substitution instruction for each occurrence in 
the sequence of instructions of one of the predetermined group 
of functionally equivalent instructions. In the event the 
substitution is to occur during class loading, the apparatus 
also has a class loading function executed by the processor, 
5 the class loading function having an input for receiving the 
sequence of instructions and having an output comprising a 
modified sequence of instructions in which the substitution 
instruction has been s\ibstituted. 

In some embodiments, the memory has a mapping from 
0 each possible input byte code to a corresponding transformed 
byte code, the corresponding transformed byte code being the 
same as the input byte code in the event no substitution is to 
be performed. The processor is adapted to process each byte 
code in a Java -like method in sequence by looking up the 
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transformed byte code in the mapping, and replacing the byte 
code with the transformed byte code. The memory may also 
contain for each possible input byte code, an associated data 
entry indicating how many bytes should be skipped in order to 
arrive at a sxibsequent byte code. IN this case, the skips over 
argument data to a subsequent byte code using the data entry in 
the memory associated with the input byte code. These 
embodiments may be adapted to process multi-byte instructions 
as described previously. 

Other embodiments provide a microprocessor, a 
computer readcU^le medium, firmware, software, and suitable any 
combinations of such devices adapted to implement any of the 
methods described herein . 

Brief Description of the Drawings 

Preferred embodiments of the invention will now be 
described with reference to the attached drawing in which: 

Figure 1 is a block diagram of a Java byte code 
processing environment according to an embodiment of the 
invention. 

Detailed Description of the Preferred Embodiments 

Referring now to Figure 1, shown is a block diagram 
of a Java-like byte code processing environment provided by an 
embodiment of the invention. The environment has a class 
loader 10 adapted to perform class loading and verification of 
class files 12 which may for example be Java class files. The 
class loader 10 has a verifier function 11 and a semantic 
redundancy reduction substitution (SRRS) function 14. A 
verified output 13 of the verifier 11 is passed to the SRRS 
fxinction 14 the function of which is described in detail below. 
The SRRS block 14 has an output 15 consisting of a sequence of 
byte codes of a modified instruction set, and this output is 
written to memory 16. Native object files 18 are also written 
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to memory 16. These are byte code sequences in the modified 
ins timet ion set which may also make use of custom locally 
defined and implemented byte codes. Typically, the class 
loader is a program stored in memory 16, although it may 
5 alternatively be implemented in firmware, or in hardware. A 
modified instruction processing machine 20 implements the 
modified instruction set in hardware, software, or a 
combination of hardware and software. The modified instruction 
processing machine 20 obtains sequences of byte codes from 

10 memory 16 for execution. The class files 12 may be obtained 
internally, or through an external communications link, for 
example a Blue Tooth wireless link. The native object files 18 
typically just internal files, but may be obtained externally 
as well, though the external interface would need to know not 

15 to pass such files through the class loader 10. 

In one embodiment, the processing environment of 
Figure 1 is implemented within a processing platform generally 
indicated by 30, in which the modified instruction processing 
machine 2 0 is implemented in hardware forming part of a 
20 processor 28, and the class loader is a function stored in 

memoiry 16. The processing platform 30 might for example be a 
Blue Tooth enabled wireless device. 

in the description which follows, it is assumed for 
the purpose of readability that the language of the class files 

25 12 is Java, and the instructions are Java byte codes. 
However, it is to be imderstood that embodiments of the 
invention may be adapted, for use with other platform 
independent languages and in particular for use with other 
Java-like languages. In particular, it is understood that with 

30 appropriate modifications and -alterations, the scope of the 
present invention encompasses embodiments that utilize other 
programming languages similar in functionality to Java 
programming languages, for example C-Sharp by Microsoft Corp. 
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The class loader 10 performs class loading of Java 
class files 12 and with the verifier 11 performing verification 
of these files, steps well known in Java processing 
environments. The Java class files may include variable and 
constant definitions, and methods. The verification may 
include ensuring that instructions in the methods do not result 
in jumps outside the program space, that varieible type usage is 
consistent, and that only valid byte codes are present for 
example. After the verification in the verifier 11, many byte 
codes are fxinctionally equivalent differentiated by only now 
redundant semantic information. For example, consider the three 
byte codes {aload, f load, iload} . The byte code aload loads a 
32 bit from a local variable to the stack, the byte code fload 
loads a 32 bit floating point value from a local variable to 
the stack, and the byte code iload loads a 32 bit integer value 
from a local variable to the stack. All three of these byte 
codes load 32 bits from a variable to the stack, and as such 
what physically needs to be done to implement these three byte 
codes is identical with the result that all occurrences of 
these three byte codes can be replaced by any one of the three 
byte codes or another byte code with the net result of freeing 
two byte codes for other uses. The verifier 11 needs to be 
able to distinguish between these three byte codes so that it 
can perform its verification functions such as making sure that 
objects are consistently used throughout the entire Java 
method. For example, the verifier 11 makes sure that a given 
32 bit value cannot be used as an integer and then be used as a 
floating point value elsewhere. 

Here is another example of a functionally equivalent 
byte code group: aload_0, iload_0, and fload_0 all load the 32 
bit value from local variable 0 to the top of the stack and all 
occurrences of these three byte codes can be replaced by any 
one of the byte codes or another byte code with the net result 
of freeing two byte codes for other uses. 
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In order to £ree many of the byte codes for use by 
other instructions, according to the invention, groups of 
functionally equivalent byte codes are replaced with a single 
byte code after class verification by verifier function 11. 
5 Referring again to Figure 1, this is done by the SRRS f amotion 
14. The SRRS function 14 is a new module which is added to the 
class loader 10 after the verifier function 11. All byte codes 
in the methods of the Java class are scanned and the 
fxinctionally equivalent byte code groups are replaced by a 
10 single functionally ecpiivalent byte code. Preferably, wide 

byte code sequences are also replaced by a single functionally 
equivalent byte code. 

The following thirty-^three groups have been 
identified to be potentially fxinctionally equivalent byte code 

15 groups. It is noted that depending upon a specific 

implementation of the Java machine, certain byte codes might 
have additional functionality included beyond that expected by 
standard Java, and this would possibly result in byte codes 
which would normally be considered semantically equivalent, not 

20 being semantically equivalent. 

group_l = aload, fload, iload 

group_2 = aload_0, fload_0, iload_0 

group_3 = aload_l, fload_l, iload_l 

group_4 = aload_2, fload_2, iload_2 
25 group_5 = aload_3, fload_3, iload_3 

group_6 = astore, f store, istore 

group_7 = astore_0, fstore_0, istore_0 

group_8 = astore_l, fstore_l, istore_l 

group_9 = astore_2, fstore_2, istore_2 
30 group_10 =5 astore_3, fstore_3, istore_3 

group_ll = dload, Iload 

group_12 = dload_0, lload_0 
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group_13 


zz 


dload_l , lload_l 


group_14 




dload_2, lload_2 


group_15 


= 


dload_3, lload_3 


group_16 


= 


dstore, Istore 


group_17 




dstore_0 , lstore_0 


group_18 




dstore_l, lstore_l 


group_19 




dstore_2 , lstore_2 


group_20 




dstore_3 , lstore_3 


group_21 


= 


i f _acmpeq , i f _icntpeq 


group_22 




if^aicnipne, if_ictnpne 


group_23 


= 


i£eg, ifnull 


group_24 




ifne, ifnonnull 


group_25 


= 


aconst^null , fconst_0, iconst^O 


group_26 




dconst^O , lconst_0 


group_27 




aaload, faload, iaload 


group_28 




daload, Iaload 


group_29 


= 


fastore, iastore 


group_30 




dastore, Iastore 


group_31 


s 


castore > sastore 


group_32 




areturn, f re turn, ireturn 


group_33 




dretum. Ire turn 


group_34 




pop, 12 i 


group_35 




dneg, fneg 




The modified Java instiruction set has a single 



selected byte code for implementing the byte codes of each of 
the above -identified groups. Preferably, the single byte code 
used to implement a given group of byte codes is one of the 
byte codes in the group. The SRRS block 14 processes a 
verified Java class file. Each executable byte code in the 



wo 02/41 145 PCT/CA01/01(»90 

10 

verified Java class file is examined. If the executable byte 
code is in one of the above identified groups of byte codes, a 
substitution from the executeODle byte code to the group •s 
corresponding selected byte code is made. 



5 A substitution table is maintained as follows: 



Input Byte code (Hex) 


Output Byte 
code (Hex) 


Length (Bytes) 


00 


OOH 


1 


01 


41 


1 


... 






FF 


FP 


ERR 



In the above table, the input byte code is a standard byte code 
found in a method of a class being loaded. The output byte 
code is the byte code substituted in place of the input byte 

10 code. In the event no substitution is to occur, the output 

byte code is the same as the input byte code. The length field 
accounts for any arguments which the byte code might require so 
that the SRRS function can skip over arguments. Byte codes 
which are not valid input byte codes have an error indication, 

15 for example in the length field. 

The substitutions identified above free 48 additional 
byte codes for utilization as native support byte codes in a 
hardware implementation of a Java machine. 

In another embodiment of the invention preferably 
20 implemented in combination with the above described embodiment, 
each of the 12 wide + byte code sequences is replaced with a 
newly defined single byte code to remove the "prefix" code 
anomaly from the instruction set. This is aided by having 
freed 48 byte codes with byte code group substitution. 
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The following Is an example of the wide byte code 
sequence substitution: 

wide, ret, <indexbytel>, <indexbyte2> becomes nop, 
ret_w, <indexbytel>, <indexbyte2> where ret_w is a new byte 
code added to the instmiction set. 

The sxabstitution is performed by adding the nop byte 
code to pad the total instruction length to be the same as the 
original avoiding any adjustments to jump and branch offsets in 
the code of the class file. 

Applying the functionally equivalent byte code groups 
technique described above to the new wide byte codes results in 
only using 6 new byte codes as follows: 

load_32_w = wide + aload or iload or fload = group_A 
load_64_w = wide + Iload or dload = group_B 
store_32_w = wide + astore or istore or f store = groupie 
store_64_w = wide + Istore or dstore = group__p 

> 

ret_w = wide + ret 

iinc_w = wide + iinc 

While preferably implemented in combination with the 
previous embodiment wherein groups of semantically equivalent 
mult i -byte instructions are grouped together and replaced with 
a respective single substitution byte code, cUiother embodiment 
provides for the siibstitution of a single byte code for a wide 
byte code performed for any single multiple-byte instruction 
such as identified above. 

With this implementation, the net number of 
additional byte codes required by the new wide combinations is 
5 as the wide byte code is now imused for a resulting saving of 
43 byte codes while providing a sin^ler hardware implementation 
and more room for new byte codes. 
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In a modified embodiment, a subset of the byte codes 
identified above to have semauitic equivalents are set aside to 
have additional functionality, as discussed previously. For 
this example, astore, astore_0, astore_l, astore_2, astore_3, 
5 and areturn are engineered to have their regular Java defined 
function, and also to perform some garbage collection 
functionality which makes them no longer semantically 
equivalent. Preferably, in this embodiment, a further wide 
byte code is defined as follows: astore_32_w = wide + astore. 

In this embodiment, the groups group_6, group_7, 
group_8, group_9, group_io, group_16, group_32 identified above 
would have two members instead of three. More generally, it is 
to be understood that the substitution of a single byte code 
for any two or more semantically equivalent byte codes is 
within the scope of one embodiment of the invention. 

The modified instruction processing machine 
implements the modified instruction set, and may include custom 
implementations of the byte codes which are freed up using one 
or more of the aibove described substitution methods. 

The substitution of the byte code groups and the wide 
sequences is implemented after the verification phase of the 
class loader for our example. It may also be integrated into 
the verifier stage directly. This invention may also be 
implemented in a software virtual machine to simplify the 
internal interpreter loop by adding the same byte code 
substitution post verification. 

Example Implementation of the Present Invention 

The following is an example implementation of the 

invention. 

* SYSTEM : KVM 

* SUBSYSTEM: Internal runtime structures 
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15 



20 



25 
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* PILE: zsifilter.c 

* OVERVIEW: byte code filter 

* Copyright ® 2 000 Zucotto Systems 

* Include files 

#include <global.h> 
#ixiclude <stddef .h> 

* Global variables and definitions. 

/* Define substitution codes for Xpresso */ 

#define ZSI_IF__EQUZai_32 IP^ICMPEQ 

#define 2SI_IF_NOT_EQUAL_32 IF_ICMPNE 

#define ZSI_IP_ZERO_32 IPEQ 

#define ZSI_IPJSrOT_ZERO_32 IPNE 

#define 2SI_ZERO_32 ICONST_0 

ttdefine ZSI_ZBRO_64 LCONST_0 

#define 2SI_I,0AD_32 ILOAD 

#define ZSl_IiOAD_32_0 ILOAD_0 

#define ZS1_L0AD_32_1 IL02^_1 

#define ZSI_L0AD_32_2 IIjOM)_2 

#define ZSI_IjOAD_32_3 1L0AD_3 

#define ZSI_IiOAD_64 LLOAD 

#define ZSI_IiOAD_64_0 LLOAD^O 

#define ZSI_L0AD_64_1 LLOAD^l 

#define ZSI_IiOAD_64_2 LLOAD 2 
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#de£ine 


ZSI_L0AD_64_3 


LIiOAD_3 


#def ine 


Z S I_ARRAY_L0AD_3 2 


lALOAD 


#aefxne 


2S I__ARRAY_L0AD_64 


LALOAD 


#defxne 


ZS I_ST0RE_3 2 


ISTORE 


#ae£xne 


ZS I_STORE_3 2_0 


ISTORE_0 


#def me 


Z S I_ST0RE_3 2_1 


IST0RE_1 


#defxne 


ZS I_ST0RE_3 2_2 


IST0RE_2 


#def Ine 


ZS I_ST0RE_3 2_3 


IST0RE_3 


#def xne 


ZSI_ST0RE_64 


LSTORE 


#de£lne 


ZS I_STORE_64_0 


LSTORE_0 


#def ine 


ZS I_ST0RE_6 4_1 


LSTORE_l 


#de£ine 


ZS I_STORE_64_2 


LSTORE_2 


#de£ine 


ZS I_ST0RE_64_3 


LST0RE_3 


#de£ine 


ZS I_ARRAy_STORE_l 6 


SASTORE 


#de£lne 


ZS I_ARRAY_STORE_3 2 


lASTORE 


#de£lne 


Z S I_ARRAY_STORE_6 4 


IiASTORE 


#def ine 


ZS I_RETURN_3 2 


IRETURN 


#de£ine 


ZSI_RETURN_64 


LRETURN 


#de£ine 


ZSI_DROP 


POP 


#de£ine 


ZS I_PLOAT_NEG 


FNE6 


#de£ine 


ZS I JWIDE_LOAD_3 2 


0xF9 


#de£ine 


ZS I_WIDE_L0AD_6 4 


OXPA 


#de£ine 


ZS I_WIDE_ST0RE_3 2 


OXFB 


#de£ine 


ZSI_WIDE_STORE_64 


OXPC 


#de£ine 


ZSI_WIDE_RET 


OxPD 


#de£ine 


ZS I_WIDE_INC_3 2 


OxFE 
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#def ine OUTCODE 


0 










ttdefine LENGTH 


1 










#define TABLB_LENGTH 




0x100 






5 


char newCode [TABLE_LENGTH] [2] 


f 

= { 








{NOP, 


1). 


/*NOP 




0X00, */ 




{ZSI_ZERO_32, 


1}. 


/ * ACONST_NULL 




0x01,*/ 




{ ICONST J)41 , 


1}. 


/*IC0NST_M1 




0X02,*/ 




{ZSI_ZERO_32, 


1}. 


/*ICONST_0 




0X03,*/ 


10 


{lCONST_l, 


1). 


/*ICONST_l 




0X04,*/ 




{ ICONST_2 , 


1}. 


/*1C0NST_2 




0X05,*/ 




{ IC0NST_3 , 


1). 


/*ICONST_3 




0X06,*/ 




{lCONST_4, 


1}. 


/*ICONST_4 




0X07,*/ 




{lCONST_5, 


1}, 


/*IC0NST_5 




0X08,*/ 


15 


{ZSI_ZERO_64, 




/*LCONST_0 




0X09,*/ 




{LCONST 1, 




/*LCONST_l 




OxOA, */ 




{ZSI_ZERO_32, 




/*PCONST_0 




OXOB,*/ 




{PCONST 1, 




/*PCONST_l 




OXOC,*/ 




{PC0NST_2, 




/*PC0NST_2 




OxOD,*/ 


20 


fZSI ZERO 64, 




/*DCONST_0 


= 


OxOE,*/ 








/*DCONST_l 




OxOP. */ 




{BIPUSH, 


2}, 


/*BIPUSH 




0X10,*/ 




{SIPUSH, 


3}, 


/*SIPUSH 




0X11,*/ 


25 


{liDC, 


2), 


/*LDC 




0x12,*/ 




{LDC_W, 


3}, 


/*IiDC_W 




0x13,*/ 




{liDC2_W, 


3}, 


/*IiDC2_W 




0X14,*/ 




{ZSI_IiOAD_32, 


2), 


/♦ILOAD 




0X15,*/ 



wo 02/41145 

{2SI_L0AD_64, 
{ZSI_LOAD_32, 

{ZSI_L0AD_64, 

{ZSI_LOAD_32, 

{ZSI_LOAD_32_0, 

{ZSI_IiOi^__32_l, 

{ZSI_LOAD_32_2, 

{ZSI_LOAD_32_3, 

{ZSI_IiOAD_64_0, 

{ZSI_I.0AD_64_1, 

{ZSI_L0AD_64_2, 

{ZSI_IiOAD_64_3, 

{ 2SI_liOAD_32_0 , 

{ZSI_LOAD_32_l, 

{ 2SI_L0AD_32_2 , 

{ZSI_IiOAD_32_3, 

{ZSI_LOAD_64_0, 

{ZSI_IiOAD_64_l, 

{ ZSI_LQAD_64_2 , 
{ ZSI_L0M)_64_3 , 
{ZSI_IiOAD_32_0, 
{ZSI_IiOAD_32_l, 
{ZSI_liOAD_32_2, 
{ ZS I_L0AD_3 2_3 , 
{ZSI_ARRAy_L0AD_32 , 
{ ZSI_ARRAY_LOAD_64 , 



16 

2), /*LLOAD 

2}, /*FLOAD 

2), /*DLOAD 

2}, /*ALOAD 

1}, /*ILOM)_0 

1}, /*IL0AD_1 

1}, /*IIiOAD_2 

1}, /*IIiOAD_3 

1}, /*LLOAD_0 

1}, /*LIiOM)_l 

l}, /*rjIiOAD_2 

1}, /*LI.0AD_3 

1}, /*PI.OM)_0 

l), /*FL0AD_1 

1}, /*FL0AD_2 

1} , /*PL0M_3 

l}, /*DIjOAD_0 

1}, /*DL0AD_1 

l}, /*DL0M)_2 

1}, /*DLOM)_3 

1}, /*ALOAD_0 

1}, /*ALOAD_l 

1}, /*AL0AD_2 

1}, /*AIiOAD__3 

1} , /*IAIiOAD 

1}, /*IiAIiOAO 



PCT/CA01/01090 

= 0X16,*/ 
= 0X17,*/ 

= 0X18,*/ 
= 0X19,*/ 
= OXlA,*/ 
= OXIB,*/ 
= OXIG,*/ 
= OxlD,*/ 
= OxlB,*/ 
= OxlF,*/ 
= 0x20,*/ 
= 0X21,*/ 
= 0x22,*/ 
= 0X23,*/ 
= 0X24,*/ 
= 0X25,*/ 
= 0X26,*/ 
= 0x27,*/ 

= 0x28,*/ 
= 0X29,*/ 
= 0X2A,*/ 
= 0X2B,*/ 
= 0X2C,*/ 
= 0x2D,*/ 
= 0X2E,*/ 
s 0x2P,*/ 
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10 



{ ZS I_ARRAY_LOAD_3 2 , 






1). 


/♦PALOAD 




= 0X30, 


*/ 


{ ZSI_ARRAY_LOAD_64 , 






1), 


/*DAIjOAD 




= 0x31, 


*/ 


{ ZSI_ARRAY_LOAD_32 , 






1}, 


/♦AALOAD 




= 0x32, 


*/ 


{BALOAD, 






1}. 


/*BALOAD 




= 0X33, 


*/ 


{CALOAD, 






1), 


/*C2^0AD 




= 0X34, 


*/ 


{SALOAD, 








/* SALOAD 




= 0X35, 


*/ 


( ZS I_ST0RE_3 2 , 






2), 


/♦ISTORE 




= 0X36, 


*/ 


1 ZS I STORE_6 4 , 








/♦LSTORE 




= 0X37, 


*/ 


{ZSI_ST0RE_32, 






2), 


/*PSTORB 




= 0x38, 


*/ 


{ZSI_STORE_64, 






2}, 


/*DSTORE 




= 0X39, 


*/ 


{ZSI__STORE_32, 






2}. 


/*ASTORE 




= 0X3 A, 


*/ 


{ ZS 1_ST0RE_3 2_0 , 


1} 




/*ISTORB_0 




0X3B,*/ 




{ ZS I_ST0RE_3 2_1 , 


1} 


f 


/*IST0RE_1 




0X3C,*/ 




{ ZS I_ST0RE_3 2_2 , 


1] 


/ 


/*IST0RE_2 


= 


0X3D,*/ 




( ZSI_STORE_32_3 , 


l] 


/ 


/*IST0RE_3 




0X3E,*/ 




{ZSX_STORE 64 0, 


l] 


t 


/* 


LSTORE_0 




0X3P,*/ 




{ ZSI_ST0RE_64_1 , 


1] 


t 


/*LST0RE_1 


= 


0X40,*/ 




{ ZSI_ST0RE_64_2 , 


1] 


t 


/*LST0RE_2 


= 


0X41,*/ 




{ ZS1_ST0RE_64_3 , 


1] 


* # 


/*LST0RE_3 


= 


0X42,*/ 




{ ZS I_ST0RB_3 2_0 , 


1] 


/ 


/* 


PSTORB_0 


s 


0X43 , */ 




{ ZSI_STORE_32_l , 


1] 


/ 


/* 


FST0RE_1 




0X44, */ 




{ ZSl_STORE_32_2 , 


1] 


/ 


/* 


PST0RE_2 




0x45,*/ 




{ ZS I_ST0RE_3 2_3 , 


i; 


# 


/*PST0RB_3 




0X46,*/ 




{ ZSI_STORE_64_0 , 


i; 




/*DSTORE_0 




0x47,*/ 
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ZSI_ST0RE_64_1 , 




1} 


/ 


/*DST0RE_1 


= 


0X48,*/ 




[ ZSI_ST0RE_64_2 , 




1} 


t 


/*DST0RE_2 


= 


0X49,*/ 




[ ZSI_ST0RE_64_3 , 




1} 


1 


/*DST0RE_3 


= 


Ox4A, */ 




[ ZSI_STORE_32_0 , 




l] 


1 


/*ASTORE_0 




0X4B,*/ 




ZS I_ST0RE_3 2_1 , 




1] 


r 


/*ASTORB_l 


: 


0x4C,*/ 




; ZSI_ST0RB_32_2 , 




l] 


t 


/*ASTORE_2 


= 


0x4D, */ 




. ZSI STORB_32 3 / 




1 J 




/*ASTORE_3 




0X4E, */ 




^ 2 S I^ARRAY^S TORE_ 


_32, 


1} 


t 


/*IASTORE 




0X4P, */ 




[ ZSI_ARRAY_STORE^ 


.64, 


1} 


f 


/*lASTORE 




0X50,*/ 




[ ZSIJARRAy_STORE_ 


.32, 


1} 


t 


/♦PASTORB 




0X51,*/ 




[ ZSI_ARRAy_STORE_ 


_64, 


1} 


i 


/*DASTORB 


= 


0x52,*/ 




[AASTORE, 




1] 


^ t 


/♦AASTORE 


= 


0X53,*/ 




[BASTORE, 




1 


i # 


/♦BASTORB 




0x54,*/ 




{ ZSI_ARRAy_STORE^ 


_16, 


1 


1 / 


/♦CASTORS 


= 


0X55,*/ 








•1 

Ij 


1 t 


/*SASTORE 




0x56,*/ 








1^ 


r # 


/*POP 




0x57,*/ 




{P0P2, 








1}, /*P0P2 




= 0x58, 


*/ 


{DUP, 








l}, /*DUP 




= 0X59, 


*/ 


{DUP_X1, 








1}, /*DUP_X1 




= 0X5 A, 


*/ 


{DUP_X2 , 








1}, /*DXfPJL2 




= 0X5B, 


*/ 


{DUP2, 








l), '/*DUP2 




= 0X5C, 


*/ 


{DUP2_X1, 








1}, /*DUP2__X1 




= OxSD, 


*/ 


{DUP2_X2, 








1}, /*DUP2_X2 




= 0X5E, 


*/ 


{SNAP, 








1}, /*SWAP 




= 0X5F, 


*/ 
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{lADD, 
{LADD, 
{PADD, 
{DADD, 
{IST7B, 
{LSXJB, 
{PSUB, 
{DSUB, 



1}, /*IADD, 

l}, /*IiADD 

1}, /*FADD 

l) , /*DM)D 

l}, /*ISXJB 

l}, /*LSUB 

l}, /*FStJB 

l}, /*DSXJB 



0X60,*/ 
0X61,*/ 
0X62,*/ 
0X63,*/ 
0X64,*/ 
0X65,*/ 
0X66,*/ 
0X67,*/ 



{IMUL, 
{LMUL, 
{PMUL, 
{DMUL, 
{IDIV, 
{LDIV, 
{PDIV, 
{DDIV, 



1}, /*IMUL 

l}, /*IiMDL 

1}, /*PMaL 

1}, /*DMDL 

1}, /*IDIV 

1}, /*LDIV 

1}, /*PDIV 

1}, /*DDIV 



0X68,*/ 
0X69,*/ 
0X6A,*/ 
0X6B,*/ 
0x6C,*/ 
0X6D,*/ 
0X6E,*/ 
0x6P,*/ 



{IREM, 
{liREM, 
{FREH, 
{DREM, 
{INE6, 
(LNE6, 

{ ZS I_FLOAT_NEG , 
{ ZSI_FIiOAT_NEG, 



1 
1 
1 
1 
1 
1 
1 
1 



/*IREM 
/*LREM 
/*PREM 
/*DREM 
/*INEG 
/*LNE6 
/*FNE6 
/*Dl!lE6 



= 0X70, 
= 0X71, 
= 0X72, 
= 0X73, 
= 0X74, 
= 0X75, 
= 0X76, 
= 0X77 
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{ISHL, 




/*ISHL 


= 0X78,*/ 




{LSHL, 


1}, 


/*LSHL 


= 0X79,*/ 




{ISBOR, 


1}, 


/*ISHR 


= Ox7A, */ 


5 


{lshr. 


1). 


/*LSHR 


= Ox7B,*/ 




{lUSHR, 


1}, 


/♦lUSHR 


= Ox7Ci*/ 




{LUSHR, 


1}. 


/♦LUSHR 


= 0X7D,*/ 






T \ 
J-/ / 


/ * T TV xn^ 

/ * XAND 


= Ox7E,*/ 




/ T.awn 


1 \ 


/ *IjMSSD 


= 0x7F,*/ 


1 ft 












{lOR, 


1}, 


/*IOR 


= 0x80,*/ 




{LOR, 


1}. 


/*LOR 


= 0X81,*/ 




{IXOR, 


1). 


/*IXOR 


= 0X82,*/ 




{LXOR, 


1}. 


/*LXOR 


= 0x83,*/ 


15 


{lINC, 


3}, 


/*IINC 


= 0X84,*/ 




{I2L, 


1), 


/*12L 


= 0X85,*/ 






1 \ 


/ "laF 


= 0x86,*/ 






T \ 




= 0x87,*/ 


20 


{ZSI_DROP, 


1), 


/*L2I 


= 0x88,*/ 




{L2P, 




/*L2P 


= 0X89,*/ 




{L2D, 


1). 


/*L2D 


= 0X8A,*/ 




{P2I, 


1}, 


/*P2I 


= 0X8B,*/ 




{P2L, 


1}, 


/*P2L 


= 0X8C,*/ 


25 


{P2D, 


1}. 


/*F2D 


= 0X8D,*/ 




{D2I, 


1}. 


/*D2I 


= 0X8E,*/ 




{D2L, 


1), 


/*D2L 


= 0X8F,*/ 
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{D2P, 


1}, 


/*D2P 




= 0x90, ♦/ 


{I2B. 


1}, 


/*I2B 




= 0x91, ♦/ 


{I2C, 


1), 


/*I2C 




= 0x92,*/ 


{I2S, 


1}, 


/*I2S 




= 0X93, ♦/ 


{LCMP, 


1}. 


/♦LCMP 




= 0X94,*/ 


{PCMPL, 


1}, 


/*PCMPL 




= 0X95,*/ 


{PCMPG, 




/* PCMPG 




= 0X96,*/ 


{dcmpl. 




/♦DCMPL 




= 0x97, ♦/ 


{DCMPG, 


1}. 


/*DCMPG 




= 0X98,*/ 


{ ZS I_IP_ZER0_3 2 , 


3}, 


/*1PEQ 




= 0X99,*/ 


{ ZS I_IP_NOT_ZERO_3 2 , 


3}. 


/*IFNE 




= 0X9A,*/ 


{IPLT, 


3}, 


/*IFLT 




= 0X9B,*/ 


{IP6E, 


3), 


/*IP6E 




= 0X9C,^/ 


{IPGT, 


3}, 


/*IPGT 




= 0x9D,^/ 


(XFIiE, 


3), 


/*IPLB 




= 0x9E,*/ 


{ ZSI_IP_EQURL_32 , 


3}, 


/*IP_ICMPEQ 




0X9F,*/ 


{ ZSI_1P_N0T_BQUAL_32 , 


3}, 


/*IP_ICMPNE 


= 


OxAO,*/ 


{IP_ICMPLT, 


3}, 


/*IP_iaiIPLT 


= 


OXAI,*/ 


{IP_ICMPGE, 


3}, 


/*IP_ICMPGE 


= 


0XA2,^/ 


{1P_1CMPGT, 


3}, 


/*IP_ICMPGT 


s 


0XA3,^/ 


{IP_ICMPLE, 


3}, 


/*IP_ICMPLE 




0xA4,*/ 


{ZSI_IP_EQUaL_32 , 


3}, 


/*IP_ACMPEQ 




OxA5,^/ 


{ZSI_IP_NOT_BQUMj_32 , 


3}, 


/*IP_ACMPNE 




0xA6,^/ 


{GOTO, 


3}, 


/♦GOTO 




0XA7,^/ 
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10 



{JSR, 


3} , 


/*JSR 


= 


0xA8,^/ 


{RET, 


2}, 


/*RET 




0XA9, */ 


{TABLESWITCH, 


0} » 


/♦TABLESWITCH 


= 


OXAA, */ 


{lookupswitch. 


0} < 


/♦LOOKUPSWITCH 




OxAB,^/ 


{ ZS I_RETURN_3 2 , 


1}# 


/♦IRBTURN 




OXAC,^/ 


{ ZSI_RETUKKr_64 , 


1}, 


/*liRETURN 


= 


OxAD, ♦/ 




1} , 


/♦PRETURN 




OxAE,^/ 




1} , 


/♦DRETURN 




OXAF,*/ 


{ZSI_RETURN_32, 


1} , 


/♦ARBTURN 


= 


OXBO,*/ 


{RETURN, 


1} , 


/♦RETURN 


= 


OyBl.*/ 


{getstatic. 


3}/ 


/♦GETSTATIC 


= 


0xB2,*/ 


{PUTSTATIC, 


3} » 


/♦PUTSTATIC 


= 


OxB3,^/ 


{GETPIELD, 


3} / 


/♦GETFIBLD 




0XB4,^/ 


{PUTFIELD, 


3}, 


/♦PUTFIELD 


= 


OXBS,^/ 


\ INVOKEVZRTUAIj , 


3 } / 


/ ♦ INVOKBVIRTUAL 




0xB6,^/ 


/ TUTT/^XnOO T5T?/^T TV T 

^ VUJNJSoiPACXAXj , 


3} 1 


/ ♦ INVOKESPECIAL 




OxB7,^/ 


{INVOKESTATIC, 


3} , 


/♦INVOKESTATIC 


= 


0xB8,^/ 


{ INVOKEINTERFACE , 


5}, 


/ ♦ INVOKEINTERFACE 


= 


0XB9,*/ 


{TINUSED, 


1}, 


/♦T3NUSED 


= 


OXBA,^/ 


{MEW, 


3}/ 


/♦NEW 


s 


OxBB,*/ 


{NEWASRAY, 


2}, 


/♦NEWARRAY 




OXBC,^/ 


{ANEWARRAY, 


3} » 


/♦ANBWARRAY 




OXBD, ♦/ 


{ARRAYLEN6TH, 


1} , 


/♦ARRAYLEN6TH 




OxBB,*/ 


{ATHROW, 


1} , 


/♦ATHROW 




OXBF,^/ 
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{CHECKCAST, 


3}» 


/♦CHECKCAST 




OXCO,*/ 


{INSTANCEOF, 


3}, 


/*INSTANCEOP 


= 


OxCl,*/ 


{MONITORENTER, 


1}. 


/♦MONITORENTER 


= 


0xC2,*/ 


{MONITOREXIT, 


1). 


/*MONITOREXIT 




0XC3,*/ 


{WIDE, 


0}/ 


/♦WIDE 


: 


0XC4,*/ 


{ MULTIAHEWARRAY , 


4}. 


/ *Mn}LTIANEnARRAY 




0XC5,*/ 


{ ZSI_IF_ZERO_3 2 , 


3} , 


/*IFNUIiL 




0xC6,*/ 


{ZSI_IF_NOT_ZERO_32 , 


3}, 


/♦IFNONNUIiL 




0XC7,*/ 


{GOTO_W, 


5}, 


/*GOTO_W 


= 


0xC8,*/ 


{JSR_W, 


5}. 


/♦JSRJW 


= 


0xC9,*/ 


{BREAKPOINT, 


1}. 


/♦BREAKPOINT 


= 


OxCA,*/ 


(OxCB, 


1}, 








{OXCC, 


1}, 








{OxCD, 


1}, 








{OxCE, 










{OxCF, 










{OxDO, 


1), 








{OxDl, 


1). 








{0XD2, 


1). 








{0:dD3, 


1}, 








{0XD4, 


1}, 








{0XD5, 


1}, 








{0jiD6, 


1}, 








{ 03dD7 , 


1}. 
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{0XD8, 1}, 

{0XD9, 1}, 

{03CDA, 1}, 

5 {OXDB, 1}, 

{OXDC, 1}, 

{OXDD, 1}, 

{OXDE, 1}, 

{OXDP, 1}, 

10 

{OXEO, 1}, 

{OXEI, 1}, 

{0XE2, 1}, 

{0XE3, 1}, 

15 {0XB4, 1}, 

{03CE5, 1}, 

{0XE6, 1}, 

{0XE7, 1}, 



20 {OxE8, 1}, 

{0XE9, 1}, 

{OXEA, 1}, 

{OXEB, 1}, 

{OXEC, 1}, 

25 {OXED, 1}, 

{OxEE, 1}, 

{OXBP, i}. 
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{OXPO, 
{OXPI, 
{0XF2, 
5 {0XF3, , 
{ 0XP4 , 
{OXPS, 
{0XF6, 
{0XF7, 

10 

{0XF8, 
{0XP9, 
{OXPA, 
{OxFB, 
15 {OXPC, 
{OxPD, 
{OxFE, 
{OxPP, 

}; 

20 /*===== 



1}. 
1}, 
1), 
1}, 
1}, 
1}, 
1}, 
1}, 

1}, 
1}, 

1}, /*IMPDEP1 
1} /*IMPDEP2 



= OxPE,*/ 
= OxPP*/ 



* FUNCTION: filterMethod 

* TYPE: private operation on methods. 

* OVERVIEW: Perform byte-code substitution on a given method. 



25 * INTERFACE: 

* parameters: this Method: method to be substituted. 

* returns : <nothing> 
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void 

f ilterMethod (METHOD thisMethod) 
{ 

unsigned short ip = 0; /*virtual ip */ 

unsigned char *code = thisMethod- >u. java, code; 

unsigned short codeLength = thisMethod->u. java.codeLength; 



while (ip < codeLength) 

{ 

int opcode; 

opcode = code [ip] ; 

/* Filter all opcodes */ 

code tip] = newCode [opcode] [OUTCODE] ; 

ip += newCode [opcode] [LENGTH] ; 



/* Handle the following special opcodes */ 
switch (opcode) 

{ 

case TABLESWITCH: 
{ 

long *lpc = (long*) (((long) (code + ip + 1) +3) & 

-3) ; 

int cells; 

cells = getCell(&lpc[2] ) - getCell (&lpc [1] ) + i 

3; 

Ipc += cells; 

ip = (unsigned char*) (Ipc) - code; 
brealc ; 
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} 

case LOOKUPSWITCH: 
{ 

long *lpc = (long *) (((long) (code + ip + l) +3) 

-3) ; 

int cells; 

cells = getCell(&lpc[l] ) * 2 + 2; 
Ipc += cells; 

ip = (unsigned char*) (Ipc) - code; 
break; 

} 

case WIDE: 

code [ipl = NOP; 
ip++; 

switch (code [ip] ) 

{ 

case ALOAO, FLOAD, ILOAD: 
{ 

COde[ip] = ZSI_WIDE_LOAD_32 ; 
ip += 3 ; 
break ; 

> 

case DLOAD, LLOAD: 

{ 

code [ipl = ZSI_WIDE_LOJ^_64 ; 
ip += 3; 
break ; 

} 



PCT/CAOl/01090 

28 

case ASTORE, FSTORE, I STORE: 
{ 

code [ip] = ZSI_WIDE_STORE_32 ; 

ip += 3; 

break; 

} 

case DSTORE, LSTORE: 
{ 

code[ip]= ZSI_WIDE_STORE_64 ; 
ip += 3; 
break ; 

} 

case I INC: 

} 

code[ip] = ZS1_W1DB_IHC_32 ; 
ip += 5; 
break ; 

} 

case RET: 

{ 

COde[ip] = ZS1_WIDE_RET; 

ip += 3; 

break; 

} 

} 

break; 
default : 
break ; 
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} 

} 

} 

/*===========^=====^^^^=^==^^===^^^^^^^^^^^^^^^^^^^^^^^^ 

5 * FUNCTION : filterClass 

* TYPE: pviblic operation on classes. 

* OVERVIEW: Perform byte-code substitution of a given class. 

* Iterate through all methods. 

10 * INTERFACE: 

* parameters: thisClass: class to be filtered. 

* returns: <nothing> 



void 

15 filterClass (INSTANCB_CIjASS thisClass) 
{ 

int i; 

if (thisClass- >methodTable) { 
for (i = 0; i < thisClass ->methodTable->length; i++) { 
20 METHOD thisMethod = &thisClass->methodTable->methods [i] ; 

/* Skip special synthesized methods. */ 

if (thisMethod==RuiiCustoraCodeMethod| | thisMethod==unClinitMethod) 

25 continue; 
} 

/* Skip abstract and native methods. */ 

if (thisMethod- >accessPlags & ( ACC ^NATIVE \ ACC_MSTRACT) ) { 
continue; 
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} 

filterMetliod(thisMethod) ; 
} 

} 

} 

} 

Where the implementations described have assumed a 
modified instruction processing machine having a reduced 
instruction set, and perhaps additional custom instructions, 
advantageously, a Java method transformed by the substitution 
method will still run correctly on a non-modified instruction 
processing machine. 

Numerous modifications and variations of the present 
invention are possible in light of the above teachings. It is 
therefore to be understood that within the scope of the 
appended claims, the invention may be practiced otherwise than 
as specifically described herein. 
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WB CLAIM: 

1- A processor implemented method of transforming a 

sequence of instructions of a platform independent instruction 
set, the method comprising: 

5 defining a group of functionally equivalent 

instructions in the instruction set and defining a substitution 
instructions- 
substituting the substitution instruction for each 
occurrence in the sequence of instructions of one of the 
10 predeteantiined group of functionally equivalent instructions. 

2 . A method according to claim 1 wherein the instruction 

set is the instruction set of an object oriented language. 

3. A method according to claim 2 further comprising: 

performing class loading; 

15 wherein sxibstituting the substitution instruction is 

done while performing class loading. 

4. A processor implemented method of loading a Java-like 
method comprising: 

defining a first group of functionally equivalent 
20 byte codes cuad defining a first s\ibstitution byte code; 

substituting the first substitution byte code for 
each occurrence in the Java- like method of one of the first 
group of functionally equivalent byte codes. 

5. A method according to claim 4 further con^rising: 

25 defining a plurality of groups of functionally 

equivalent byte codes one of which is said first group, and 
defining for each group of ftmctionally equivalent byte codes a 
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respective substitution byte code, one of which is said first 
substitution byte code; 

for each occurrence in the Java- like method of a byte 
code in a respective one of the groups of fxinctionally 
equivalent byte codes, substituting the substitution byte code 
defined for the respective one of the group of functionally 
equivalent byte codes, 

A method according to claim 5 wherein for each group 
of functionally equivalent byte codes, the respective 
substitution byte code is one of the group of functionally 
equivalent byte codes. 

7. A method according to claim 5 adapted to, for each 

occurrence in the Java -like method of a byte code in a 
respective one of the groups of fimctionally equivalent byte 
codes, substitute the siibstitution byte code defined for the 
respective one of the group of functionally equivalent byte 
codes by: 

processing each byte code in the Java- like method in 
sequence to determine if the byte code is a byte code in one of 
the groups of fxinctionally equivalent byte codes; 

upon determining a byte code in the Java- like method 
is in one of the groups of functionally equivalent byte codes, 
substituting the substitution byte code; 

after each processing of a byte code in the Java- like 
method, skipping over any subsequent bytes in the method which 
are arguments of the byte code, and continuing with processing 
a subsequent byte code following the bytes which are arguments 
of the byte code. 

8' A method according to claim 4 wherein the first group 

of functionally equivalent byte codes comprises at least two 
byte codes selected from any one or groups group_l through 
group_35 defined as follows: 
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group_l = aload, fload, iload 

group_2 = aload_0, fload_0, iload_0 

group_3 = aload_l, fload_l, iload_l 

group_4 = aload_2, fload__2, iload_2 
5 group_5 = aload_3, fload_3, iload__3 

group_6 = astore, fstore^ istore 

group_7 = astore_0, fstore_0, istore_0 

group_8 = astore_l, fstore_l, istore_l 

group_9 = astore_2, fstore_2, istore_2 
10 group_10 = astore_3, fstore_3, istore_3 

group_ll = dload, Iload 

group_12 = dload^o, lload_0 

group_13 = dload_l, lload_l 

group_14 = dload_2, lload_2 
15 group_15 = dload_3, lload_3 

group_l6 = dstore, Istore 

group_17 = dstore_0, Istore^O 

group_18 = dstore_l, lstore_l 

group_i9 = dstore_2, lstore_2 
20 group_20 =5 dstore_3, lstore_3 

group_21 = if_acmpeq, if^icmpeq 

group_22 = if_acrapne, if_icmpne 

group_23 = ifeq, ifnull 

group_24 = ifne, ifnoimull 
25 group_25 = acQnst_null, fconst_0, iconst_0 

group_26 = dconst_0, lconst_0 

group_27 = aaload, faload, iaload 

group_28 = daload, Iaload 
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group_29 = fastore, iastore 
group_30 = dastore, Iastore 
group_31 = castore, sastore 
group_32 = aretum, fretum, iretum 
5 group_33 = dretum, Iretum 
group_34 = pop/ 12 i 
group_35 = dneg, fneg 

9. A method according to claim 4 further comprising: 

defining for at least one group of functionally 
10 equivalent multi-byte instructions a respective substitution 
byte code; 

for each occurrence in the Java -like method of a 
multi-byte instruction in a respective one of the at least one 
group of functionally ecpiivalent multi-byte instructions, 
15 substituting the respective substitution byte code defined for 
the respective one of the at least one group of functionally 
equivalent multi-byte instructions. 

10- A method according to claim 9 wherein the at least 

one group of functionally equivalent multi-byte instanictions 
20 comprises at least two multi-byte instructions selected from 
any one of groups group_A through group_D defined as follows: 

group_A = wide + aload or iload or fload 
group_B = wide + Iload or dload 
groupie = wide + as tore or istore or f store 
25 group_p = wide + Istore or dstore. 

11. A method according to claim 4 further comprising: 



defining for at least one multi-byte instruction a 
respective substitution byte code; 
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for each occurrence in the Java -like method of one of 
the at least one imilti-byte instructions, substituting the 
respective substitution byte code. 

12. A method according to claim 11 wherein the at least 
one multi-byte instruction is selected from a group consisting 
of: 

wide + aload or iload or fload; wide + lload or dload; 
wide + astore or istore or f store; wide + Istore or dstore; 
ret_w = wide + ret; wide + iinc. 

13 . A method of transforming a sequence of instructions 
in a platform independent instruction set including single 
instruction-width instructions and multi- instruct ion- width 
instructions, the method comprising: 

defining for at least one multi -instruction-width 
instruction a respective substitution single- instruction-width 
instruction; 

for each occurrence in the sequence of one of the at 
least one raulti-instruction-width instructions, substituting 
the respective substitution single- instruction- width 
instruction. 

14. A method according to claim 13 wherein the sequence 
of instructions is a sequence of Java-like byte codes. 

15. A method according to claim 14 wherein the at least 
one multi-byte instruction is selected from a group consisting 
of: 

wide + aload or iload or fload; wide + lload or dload; wide + 
astore or istore or f store; wide + Istore or dstore; ret_w = 
wide + ret; wide + iinc. 

16. A class loader adapted to load a Java-like method, 
the class loader comprising: 
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a semantic redundancy reduction substitution function 
adapted to define a plurality of groups of functionally 
equivalent byte codes and to define a respective substitution 
byte code for each group of functionally eqpiivalent byte codes, 
and to substitute for each occurrence in the Java-like method 
of a byte code in one of the groups of functionally equivalent 
byte codes the substitution byte code defined for the group of 
functionally equivalent. 

17 . A processing platform comprising a class loader 
according to claim 16, and further comprising: 

a Java- like machine containing a respective 
instruction implementation for each standard Java-like byte 
code not in said group of functionally equivalent byte codes, 
sold containing an instruction implementation for the 
substitution byte code. 

18. A processing platform according to claim 17 further 
coic^rising: 

an instruction implementation for at least one byte 
code which is non-standard and which has not been used as a 
substitution byte code. 

19. A processing platform according to claim 17 further 
comprising: 

a class verifier adapted to perform verification 
functions on the Java- like method before substitution. 

20. A processing platform according to claim 17 wherein 
the instruction implementations are all implemented in 
hardware . 

21. A microprocessor comprising the processing platform 
according to claim 20. 
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22. A computer readable medium having instructions stored 
thereon for enabling a processor to implement a method 
according to claim 1. 

23. A computer readable medium having instructions stored 
thereon for enabling a processor to implement a method 
according to claim 4. 

24. An apparatus adapted to transform a sequence of 
instructions of a platform independent instruction set, the 
apparatus compr i s ing : 

a memory containing a definition of a group of 
functionally equivalent instructions in the instruction set and 
definition of a substitution instruction; 

a processor adapted to sxibstitute the siibstitution 
instruction for each occurrence in the sequence of instructions 
of one of the predeteinnined group of functionally equivalent 
instructions. 

25. An apparatus according to claim 24 further 
comprising: 

a class loading function executed by the processor, 
the class loading function having an input for receiving the 
sequence of instructions and having an output comprising a 
modified sequence of instructions in which the substitution 
instruction has been substituted. 

26. An apparatus according to claim 25 adapted to 
transfoirm a sequence of Java-like byte codes as said sequence 
of instructions, wherein each instruction is a Java-like byte 
code. 

27. An apparatus according to claim 26 wherein: 

the memory defines a plurality of groups of 
fimctionally equivalent byte codes one of which is said first 



wo 02/41 145 PCT/CA«1/01«90 

38 

group, and defines for each group of functionally equivalent 
byte codes a respective substitution byte code, one of which is 
said first substitution byte code; 

the processor is adapted to, for each occurrence in 
the Java- like method of a byte code in a respective one of the 
groups of fimctionally ecpiivalent byte codes, substitute the 
substitution byte code defined for the respective one of the 
group of functionally equivalent byte codes. 

28. An apparatus according to claim 27 wherein the memory 
comprises : 

a mapping from each possible input byte code to a 
corresponding transformed byte code, the corresponding 
transformed byte code being the same as the input byte code in 
the event no substitution is to be performed; 

wherein the processor is adapted to process each byte 
code in the method in sequence by looking up the transformed 
byte code in the mapping, and replacing the byte code with the 
transfoinned byte code. 

29. An apparatus according to claim 28 wherein the memory 
further comprises: 

for each possible input byte code, an associated data 
entry indicating how many bytes should be skipped in order to 
arrive at a subsequent byte code; 

wherein the processor is adapted to, after each 
processing of a byte code, skip to a subsequent byte code using 
the data entry in the memory associated with the input byte 
code 

30. An apparatus according to claim 29 wherein the first 
group of functionally equivalent byte codes comprises at least 
two byte codes selected from any one or groups group_l through 
group_35 defined as follows: 
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group_l = aload, fload, iload 
group_2 = aload_o, fload_0, iload_0 
group_3 = aload_l, fload_l, iload_l 
group_4 = aload_2, fload_2, iload_2 
5 group_5 = aload_3, fload_3, iload__3 
group_6 = astore, f store, istore 

group_7 = astore_0, fstore_0, istore^O 

group_8 = astore_l, fstore_l, istore_l 

group_9 = astore__2, fstore_2, istore_2 
10 group_10 = astore_3, fstore_3, istore_3 

group_ll = dload, Iload 

group_12 = dload_0, lload_0 

group_13 = dload_l, lload__l 

group_14 = dload__2, lload_2 
15 group_15 = dload_3, lload_3 

group_16 = dstore, Istore 

group_17 = dstore_0, lstore_0 

group_18 = dstore_l, lstore_l 

group_19 = dstore_2, lstore_2 
20 group_20 = dstore_3, lstore_3 

group_21 =s if_acmpeq, if^icmpeq 

group_22 = if^acinpne, if_icttcpne 

group_23 = ifeq, if null 

group_24 = ifne, ifnonnull 
25 group_25 = aeons t_null, fconst_0, icons t_0 

group_26 = dconst_0. Icons t_0 

group_27 = aaload, faload, iaload 

group_28 = daload, Iaload 
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group_29 = fas tore, iastore 
group_3 0 = dastore, Iastore 
group_31 = castore, sastore 
group_32 = are turn, f return, ire turn 
5 group_33 = dretum, Iretum 
group_34 = pop, 12 i 
group_35 = dneg, fneg. 

31. An apparatus according to claim 24 wherein the memory 
further comprises : 

10 a definition for at least one group of functionally 

equivalent raulti- instruct ion- width instructions of a respective 
siibstitution single-instruction-width instruction; 

wherein the processor is ftirther adapted to, for each 
occurrence in the sequence of instructions of a multi- 

15 instruct ion- width instruction in a respective one of the at 
least one group of functionally equivalent multi-instruction- 
width instructions, siibstitute the respective substitution 
single- instruct ion-width instruction defined for the respective 
one of the at least one group of functionally equivalent multi- 

20 instruction-width instructions. 

32. An apparatus according to claim 31 adapted to 
transform a sequence of Java -like byte codes as said sequence 
of instructions, wherein each instruction is a Java byte code, 
wherein the at least one group of functionally equivalent 

25 multi-instruction-width instructions comprises at least two 

mult i -byte instructions selected from any one or groups group_A 
through group_D defined as follows: 

group_A =s wide + aload or iload or f load 
group__B = wide + Iload or dload 
30 groupie = wide + as tore or istore or f store 
group_D = wide + Istore or dstore. 
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